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CLAIMS 



yy\ What is claimed is: 

1 . A method for modifying a virtual object in / haptic virtual environment, 

2 comprising: / 

3 determining a virtual tool comprising a plurality of discrete points for use 

4 by the user in the haptic virtual environment; 

5 selecting a modification mode/for the virtual tool; 

6 sensing a location of a user in real space; 

7 determining locations of tpe plurality of discrete points of the virtual tool 

8 relative to a location of the virtual object; 

9 calculating an interaction force between the virtual tool and the virtual 

10 object based on the location of the plurality of discrete points of the virtual tool 

1 1 and the location of the viraial object; 

12 producing a modified virtual object by modifying the virtual object based 

13 on the modification mode, the locations of the plurality of discrete points of the 

14 virtual tool, and the location of the virtual object; and 

1 5 outputting me modified virtual object. 

1 2. The method of claim 1, further comprising the steps of 

2 determining a virtual surface for the virtual object; and 

3 determinihg a position and an orientation of the virtual tool by 

4 determining the locakkms of the plurality of discrete points relative to the virtual 

5 surface of the virtual object. 

1 3. The method of claim 2, wherein the step of determining the virtual surface 

2 comprises determining a virtual isosurface for the virtual object. 



♦ • 



1 4. The method of claim 1, wherein the virtual object is a volumetric 

2 representation. 

1 5. The method of claim 4, wherein the volumetric representation comprises voxels 

2 comprising density values. 

6. The method of clmm 1, wherein the step of selecting a modification mode for 

2 the virtual tool comprises selecting one of a material removal, a material addition, 

3 and a materiaLmodification mode. 

1 7. The method of claim 1, further comprising the step of determining at least one 

2 virtual constraint for the movement of the virtual tool. 

1 8. The method of claim 7, wherein the step of determining at least one virtual 

2 constraint for the movement of the virtual tool comprises determining at least one 

3 of a point, curve and surface constraint for the movement of the virtual tool. 

1 9. The method of clami 1, further comprising the step of exporting the modified 

2 virtual object. \ 

10. A system for modifying a virtual object by a user in a haptic virtual 

2 environment , the system comprising: / 

3 a virtual tool comprising a plurality of discrete points for use by the user 

4 in the haptic virtual environment, wherein the user selects a modification mode 

5 for the virtual tool; / 

6 a haptic interface device, wherein the haptic interface device senses a 

7 location of the user in real space; 

8 a modeling application in communication with the haptic interface device, 

9 the virtual object, and me virtual tool, wherein the modeling application 

10 determines locationsyof the plurality of discrete points of the virtual tool relative 

11 to a location of the/virtual object; calculates an interaction force between the 
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virtual tool and the virtual object based on the locations of the plurality^f^Iscrete 
points of the virtual tool and the location of thejdrtttrfotject; produces a 
modified virtual object by mo^ifying^e virtual object based on the modification 
mode; the loc^tionfofthe plurality of discrete points of the virtual tool, and the 
tion of the virtual object; and outputs the modified virtual object. 

1 1 . Thk system of claim 10, further comprising 

thesvirtual object comprising a virtual surface; and 
the virtual tool comprising a position and an orientation, wherein the 
modeling application determines the position of the virtual tool and the 
orientation of the virtual tool by determining the locations of the plurality of 
discrete points relativ^to the virtual surface of the virtual object. 

12. The system of claim 11, wherein the virtual surface of the virtual object is a 
virtual isosurfas; 

13. The system o^claim 10, wherein the virtual object is a volumetric 
representation. 

14. The system of claim 13, wherein the volumetric representation comprises 
voxels comprising density values. 

15. The system pi claim 10, wherein the modification mode is a selected one of a 
material removal, a material addition, and a material modification mode. 

16. The system of claim 10, wherein the user determines at least one virtual 
constraint for a movement of the virtual tool. 

17. The system of claim 16, wherein the at least one virtual constraint for the 
movement of the virtual tool is at least one of a point, curve and surface 
constraint. 



1 18. The system of claim 10, wherein the modeling application exports the 

2 modified virtual object. 

19. A method for interfacing Adth a virtual object in a haptic virtual environment, 

2 comprising: / 

3 generating a virtual /object comprising a virtual surface in the haptic 

4 virtual environment; / 

5 setting a constraint geometry in the haptic virtual environment; 

6 determining a visual tool for use by the user in the haptic virtual 

7 environment; / 

8 sensing a location of a user in real space; 

9 determining ar haptic interface location in the haptic virtual environment in 

10 response to the loca/ion of the user in real space; 

1 1 determining a position of the virtual tool in the haptic virtual environment 

12 in comparison to me haptic interface location and the location of the virtual 

13 surface and the constraint geometry; 

14 constraining an action of the virtual tool based on (i) the constraint 

15 geometry, (ii) tne virtual surface, (iii) the position of the virtual tool, and (iv) the 

16 haptic interface location. 

1 20. The method of claim 19, wherein the step of setting a constraint geometry 

2 comprises setting at least one of a constraint point, constraint curve, and a 

3 constraint surface. 

1 21 . The method of claim 19, wherein the step of determining the position of the 

2 virtual tool further comprises moving the position of the virtual tool to coincide 

3 with the haptic interface location. 



/ ty^^y** 22. The method of claim 19, further comprising*the step of modifying the virtual 

2 object based on the position of the virtual \oq 

1 23. The method of claim 19, further cotffprising calculating an interaction force 

2 among the constraint geometry, the wtual object, and the virtual tool in response 

3 to the step of determining the position of the virtual tool. 

1 24. The method of claim 19, Mther comprising the steps of selecting a 

2 modification mode for the virtual tool, and modifying the virtual object in 

3 response to the modification mode and the position of the virtual tool. 

1 25. The method of claim 19, wherein the step of constraining the action of the 

2 virtual tool comprises constraining the translation of the virtual tool. 

26. The method of claim 19, wherein the step of constraining the action of the 
virtual tool comprises constraining the rotation of the virtual tool. 

27. A system for interfacing wi^i a virtual object in a haptic virtual environment, 

2 the system comprising: 

3 the virtual object comprising a virtual surface; 

4 a virtual tool for use by the user in the haptic virtual environment; 

5 a constraint geometry limiting the movement of the virtual tool in the 

6 haptic virtual environment; 

7 a haptic interface device, wherein the haptic interface device senses a 

8 position of the user in deal space; 

9 a modeling application in communication with the haptic interface device, 

10 the virtual object, and the virtual tool, wherein the modeling application 

1 1 determines a haptic/interface location in the haptic virtual environment in 

12 response to the location of the user in real space; determines a position of the 

1 3 virtual tool in th/ haptic virtual environment in comparison to the haptic interface 




14 location, and the location of thp^iftual surface and the constraint geometry; and 

15 constraining an actionpfthe virtual tool based on (i) the constraint geometry, (ii) 

1 6 the virtual surfacp^and (iii) the position of the virtual tool, and (iv) the haptic 

17 interface lqp^Uon. 

1 28. The system of claim 27, wherein the constraint geometry is at least one of a 

2 constraint point, constraint curve, and a constraint surface. 

1 29. The system of claim 27, wherein the modeling application determines the 

2 position of the virtual tool by moving the position of the virtual tool to coincide 
with the haptic interface location. 

30. The system of claim 27, wherein the modelin/application modifies the 

2 virtual object based on the position of the virtua/tool. 

1 31. The system of claim 27, wherein the modeling application calculates an 

2 interaction force among the constraint geometry, the virtual object, and the virtual 

3 tool in response to determining the position of the virtual tool. 

1 32. The system of claim 27, further Comprising a modification mode for the 

2 virtual tool selected by the user, a^d the modeling application modifies the virtual 

3 object in response to the modification mode and the position of the virtual tool. 

1 33. The system of claim 27, wherein the action of the virtual tool comprises a 

2 translation of the virtual tool. 

1 34. The system of claim 27, wherein the action of the virtual tool comprises a 

2 rotation of the virtual tool. 
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